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Claims 

[1] 1. An encoding method using a low density parity check (LDPC) matrix, the 

method comprising: 

generating code word vectors by generating column parity information using a 
parity check matrix and message information; 

selecting code word bits for generating row parity information among code word 
bits frcm which code word bits related to generation of the same row parity in- 
formation among code word bits in the generated code word vectors are 
excluded; and 

generating the row parity information using the selected code word bits. 

2. The method of claim 1, wherein the selecting of the code word bits is 
performed on the basis of locations where components of the parity check matrix 
are 1. 

3. The method of claim 1, wherein the selecting of the code word bits comprises: 
if the first code word bit is related to the generation of the row parity in- 
formation, and if, in a row number where a component corresponding to the first 
code word bit in the parity check matrix is 1, a component corresponding to the 
second code word bit in the row of the parity check matrix is 1, selecting a 
certain code word bit among residual code word bits except the second code 
word bit as a code word bit for generating the row parity information. 

4. The method of claim 1, wherein the selecting of the code word bits comprises: 
selecting a certain code word bit of the code word vector as a first selection code 
word bit; 

generating a first selection group including residual code word bits except code 
word bits correlated with the first selection code word bit in the code word 
vector; and 

selecting a certain code word bit among code word bits of the first selection 
group as a second selection code word bit, 

wherein if the first selection code word bit is related to the generation of row 
parity information, and if, in a row number where a component corresponding to 
the first selection code word bit in the parity check matrix is 1, a component cor- 
responding to the second selection code word bit in the row of the parity check 
matrix is 1, there is a correlation between the first and second selection code 
word bits. 



WO 2005/053213 



11 



PCT/KR2004/003060 



5. The method of claim 1, whereinthe selecting of the code word bits is 
performed on the basis of a factor graph of the parity check matrix. 

6. The method of claim 5, wherein the selecting of the code word bits comprises: 
generating the factor graph of the parity check matrix; 

extracting code word bits for generating the same column parity information on 
the basis of a connection relationship between column nodes included in the 
factor graph; and 

selecting a certain code word bit among residual code word bits except the code 
word bits for generating the same column parity information as a code word bit 
for generating row parity information. 

7. The method of claim 6, whereinthe generating of the factor graph comprises: 
arranging row and column nodes corresponding to row and column numbers of 
the parity check matrix, respectively; and 

when components in locations corresponding to the row and column numbers of 
the parity check matrix are 1, connecting the row and column nodes with 
connection lines. 

8. The method of claim 6, whereinthe extracting of the code word bits comprises: 
selecting a certain code word bit in the code word vector as the first selection 
code word bit; 

extracting a first column node corresponding to the first selection code word bit 
from the factor graph; 

extracting a certain second column node among residual column nodes except all 
column nodes connected to the first column node via connection lines; and 
selecting a code word bit corresponding to the second column node as the second 
selection code word bit. 

9. The method of claim 8, whereinthe column nodes connected to the first 
column node via connection lines comprises all column nodes connected to the 
first column node via certain row nodes. 

10. Amethod of selecting code word bits used for generating parity information 
in an information generating operation using an LDPC matrix, the method 
comprising: 

selecting a first code word bit; and 

selecting a second code word bit among residual code word bits except code 

word bits having a correlation with the first code word bit, 

wherein if the first code word bit is related to the generation of row parity in- 
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formation, and if, in a row number where a component corresponding to the first 
code word bit in the parity check matrix is 1, a component corresponding to the 
second code word bit in the row of the parity check matrix is 1, there is a 
correlation between the first and second code word bits. 

11. The method of claim 10, wherein the correlation is achieved when a column 
node corresponding to the first code word bit is connected to a column node cor- 
responding to the second code word bit in a factor graph of the parity check 
matrix. 

12. The method of claim 11, wherein the correlation is achieved when the 
column node corresponding to the second code word bit is connected to the 
column node corresponding to the first code word bit via a certain row node in 
the factor graph of the parity check imtrix. 



